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Fig. 2 



Direct Call 



BranchAndLink <6b 100 
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Fig. 3 A 
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100 LoadXXXX 
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Indirect Call 



Load R A, TargetAddress 
BranchAndLinkRegister 
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Fig. 3B 
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Load R1 f X 
Load R2, Y 

BranchAndLink @ 100 



400 



@100 Add R3.R1.R2 



Inlining (Continued) 



Load Immediate R3,11 



Return 



Load R1.X 
Load R2, Y 
Add R3.R1.R2 



Fig. 4 
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Return 
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MULTIPLE COPIES OF STATIC 



Class A { 

static HntX= 5; 

static synchronized int getNext() { 600A 

Fig. 6A x++ ; 

° return X; 

} 



class Aprime { 
static lint X= 5; 

Fig. static synchronized int getNext() { 600B 

return X; 

} 

} 



Virtual Call 



Load RA, offset of Method Ref in constant pool(RS) 
Load RB, offset of VMT offset in MethodRef(RA) 



Load RG, 0 (RO) 

Add RD, RB, RC 1310 ' 

Load RE, 0 (RD) 



Load RF, offset to entry point ptr in MethodRef(RE) 
Move RPO, RE 
Move RT.RF 
Branchlndirect 



Fig. 13 
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SEPARATELY COMPILED COPIES OF THE SAME CLASS 
class A { 

static int doSomthing() { 

int Y = B.someMethodQ - C.anotherMethod(); 



} 

} 

Static as compiled for first copy: 

@ 1 1 ptr to B.someMethod 
@ 1 2 ptr to C.anotherMethod 

700 ' 

Static as compiled for fsecond copy: 

@ 1 1 ptr to C.anotherMethod 
@ 1 2 ptr to B.someMethod 



Fig. 7 
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TRADITIONAL COMMON ADDRESS SPACE SCHEME 
class A { 

static int X; 

static int doSomething() { 

X = B.someMethodQ - C.anotherMethod(); 



} 

} 

code Static 

@ 123 Call® 11 @ 10 X 

Call @ 12 @ 11 ptrto B.someMethod 

Add @ 1 2 ptr to C.anotherMethod 
Store® 10 



820 — 830- 



810- 



Fig. 8A 



TRADITIONAL COMMON REENTRANT IMAGE SCHEME 



(Same source) 
Code 



840 



L 



Call @ 11 (RS) 
Call @ 12 (RS) 
Add 

Store 10(RS) 



Fig. 8B 
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RS 
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11 
12 



Static 



ptr to B.someMethod 



ptr to C.anotherMethod 
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CONTENTS OF A 
JAVA CLASS FILE 



9 IQ — CLASS 

DESCRIPTION 



92 o STATIC FIELD 

DEFINITIONS 



930 INSTANCE FIELD 
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940 METHOD 
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950 CONSTANT 

POOL 



Fig. 9 
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LOADED JAVA CLASS 
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1070 — 



CLASS 

DESCRIPTION 



STATIC FIELD 
DEFINITIONS 



INSTANCE FIELD 
DEFINITIONS 



METHOD 
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- 1100 
910- 

920- 

930- 

940- 

950- 
1110- 



STRUCTURE OF A 
COMPILED JAVA CLASS 
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1130 — 



1140 — 



CLASS 

DESCRIPTION 



STATIC FIELD 
DEFINITIONS 



INSTANCE FIELD 
DEFINITIONS 



METHOD 
DEFINITIONS 



CONSTANT 
POOL 



VERIFICATION 
DIRECTIVES 



CONSTANT 

RESOLUTION 

DIRECTIVES 



CODE 

GENERATION 
STATIC 



CODE 



Fig. 11 



Fig. 10 
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Indirect Call 



Load RA, offset of Method Ref in constant pool(RS) 
Load RB, offset of Methodlnfo ptr in Method Ref(RA) 
Load RC, offset to entry point ptr in Method I nfo(RB) 
Move RPO RB 
Move RT, RC 
BranchAndLink Indirect 



1210 



Direct Call 



Load RA, offset of MethodRef in constant pool(RS) 
Load rb, offset of Methodlnfo ptr in MethodRef(RA) 
Move RPO, RB 

BranchAndLink Direct @ of entry 



1220 



NEGATIVE 
OFFSET 



RS 



CONSTANT POOL 



VECTOR TABLE 



BASIC CLASS DESCRIPTION 



VIRTUAL METHOD TABLE 



— 950 



— 910 

— 1070 



1230 



Fig. 12 
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ENTRY 



un METHOD ID 
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PTR TO ENTRY POINT 



PTR TO BASIC CLASS 
DESCRIPTION 



PTR TO CODE 
GEN STATIC 



DEBUG 
INFORMATION 



METHOD 
DESCRIPTION 



ETC 



1420 



OBJECT 



l 4 2i PTR TO BASIC CLASS 

DESCRIPTION 



1422 OBJECT STATUS 



1423 — DATA 



OBJECT 



METHOD REFERENCE 



CONSTANT POOL 
VECTOR TABLE 



BASIC CLASS 
DESCRIPTION 



VIRTUAL 
METHOD 

TABLE 




METHOD TABLE 
ENTRIES 



1510' 




— 950 



910' 
1070 



1440 



]— 1440-1 
1 — 1440-2 
~ 1 — 1440-3 



Fig. 14 
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1602 



EXTRACT CONST POOL ENTRY # FROM CONST RES ENTRY 



1606 



CHECK 

VERSION 

INFO 
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RESOLVE 
IN NORMAL 
FASHION 
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XONST POOL 
ENTRY ALREADY 
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1604 
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NO 
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RESOLVE TO CLASS IN NORMAL FASHION 
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r ■ 



— 1608 



NO 



DOES - ' 
CONST RES 
ENTRY INDICATE THAT THIS 
CONSTANT IS TO BE RESOLVED 
TO A CLONE 
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YES 1612 
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SEARCH COMPILATION UNIT OF CALLER FOR CLONE CLASS 







1618 



HANDLE 


NO 


ERROR 





DOES ^<^1614 
VERSION INFO MATCH 
BETWEEN CLONE AND 
PARENT CLASSES 

7 
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YES 



LOAD CLONE CLASS —1620 



MARK CLASS "CLONED" — 1622 



Fig. 16 A 
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0 



1 


r 


CHAIN TO PARENT —1624 




r 



OVERWRITE BASIC CLASS DESCRIPTION — J626 



PUT ADDRESS OF CLONE CLASS IN CLASS CONST 
POOL ENTRY AND MARK ENTRY " RESOLVED " 



— 1628 



FIND TARGET METHOD IN METHOD TABLE OF CLONE, 
PLACE ADDRESS OF METHOD TABLE ENTRY IN METHOD \— 1630 
CONSTANT, AND MARK CONSTANT RESOLVED. 



1636 



HANDLE 


YES 


ERROR 






( DONE y ~163S 



Fig. 16B 
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~i 



nil 

1712 
■1713 



— METHOD REF 



— FIELD REF 




CLONE 

CONSTANT POOL 



CLONE BASIC CLASS 
DESCRIPTION 



1714— 1714A 



1714B 




CLONE VIRTUAL 
METHOD TABLE 



1730 



1731 — 



- 1732 



-1732A — 



CLONE 
FULL CLASS 
DESCRIPTION 



CLONE 

METHOD 

TABLE 



Fig. 17 
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PARENT 

CONSTANT POOL 



— 1721 



METHOD REF 



FIELD REF 



PARENT BASIC CLASS 
DESCRIPTION 

1724 A 



PARENT VIRTUAL 
METHOD TABLE 



1722 
1723' 



— 1724 



— 1725 



1740 



PARENT 
FULL CLASS 
DESCRIPTION 



— 1741 



PARENT 

METHOD 

TABLE 



— 174T 



JAVA 

STATIC 

STORAGE 



— 1743 
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CATEGORIZE STATIC STORAGE INFORMATION — 1810 



DIVIDE CATEGORIZED INFORMATION INTO EITHER (1) 
INFORMATION UNIQUE TO COMPILED INSTANCE OF 
SUBROUTINE OR (2) SHARED BETWEEN COMPILED 
INSTANCES OF SUBROUTINES 



— 1820 



IMPLEMENT STORAGE SCHEME PROVIDING FOR EACH 
SUBROUTINE, RESPECTIVE UNIQUE INSTANCE STATIC 
STORAGE INCLUDING POINTERS TO SHARED INSTANCE 
STATIC STORAGE INFORMATION 



COMPILE SUBROUTINES USING ONE OR MORE COMPILATION 
UNITS TO PRODUCE EXECUTABLE CODE 



— 1840 



Fig. 18 



15/15 



1900 



DETERMINE ADDRESS OF CALLED SUBROUTINE —1905 



1910 




NO 



1920' 



RESOLVE ADDRESS IN 
NORMAL MANNER 



YES 



COPY CALLED EXTERNAL SUBROUTINE AND 
VERSION INDICIUM INTO COMPILATION UNIT 



— 1925 



RESOLVE ADDRESS TO BOTH INTERNAL COPY 
AND ACTUAL EXTERNAL CALLED SUBROUTINE 



— 1930 



COMPILE CALLING ROUTINE TO INCLUDE VERSION CHECK 
OF COMPILED INTERNAL COPY OF CALLED SUBROUTINE 



— 1935 



COMPILE CALLING ROUTINE TO RESOLVE EXTERNAL ADDRESS 
OF CALLED SUBROUTINE IN EVENT OF VERSION CONFLICT 



— 1 



Fig. 19 



